On the order of regular graphs with fixed second largest eigenvalue
نویسندگان
چکیده
Let v ( k , λ ) be the maximum number of vertices a connected -regular graph with second largest eigenvalue at most . The Alon-Boppana Theorem implies that is finite when > 2 + 4 In this paper, we show for fixed ≥ 1 there exists constant C such ≤
منابع مشابه
Graphs with small second largest Laplacian eigenvalue
Let L(G) be the Laplacian matrix of G. In this paper, we characterize all of the connected graphs with second largest Laplacian eigenvalue no more than l; where l . = 3.2470 is the largest root of the equation μ3 − 5μ2 + 6μ − 1 = 0. Moreover, this result is used to characterize all connected graphs with second largest Laplacian eigenvalue no more than three. © 2013 Elsevier Ltd. All rights rese...
متن کاملA note on the largest eigenvalue of non-regular graphs
The spectral radius of connected non-regular graphs is considered. Let λ1 be the largest eigenvalue of the adjacency matrix of a graph G on n vertices with maximum degree ∆. By studying the λ1-extremal graphs, it is proved that if G is non-regular and connected, then ∆− λ1 > ∆+ 1 n(3n+∆− 8) . This improves the recent results by B.L. Liu et al. AMS subject classifications. 05C50, 15A48.
متن کاملOn the largest eigenvalue of non-regular graphs
We study the spectral radius of connected non-regular graphs. Let λ1(n,Δ) be the maximum spectral radius among all connected non-regular graphs with n vertices and maximum degree Δ. We prove that Δ− λ1(n,Δ)=Θ(Δ/n). This improves two recent results by Stevanović and Zhang, respectively. © 2007 Elsevier Inc. All rights reserved.
متن کاملSpectral Characterization of Graphs with Small Second Largest Laplacian Eigenvalue
The family G of connected graphs with second largest Laplacian eigenvalue at most θ, where θ = 3.2470 is the largest root of the equation μ−5μ+6μ−1 = 0, is characterized by Wu, Yu and Shu [Y.R. Wu, G.L. Yu and J.L. Shu, Graphs with small second largest Laplacian eigenvalue, European J. Combin. 36 (2014) 190–197]. Let G(a, b, c, d) be a graph with order n = 2a + b + 2c + 3d + 1 that consists of ...
متن کاملLarge regular graphs with given valency and second eigenvalue
From Alon and Boppana, and Serre, we know that for any given integer k ≥ 3 and real number λ < 2 √ k − 1, there are finitely many k-regular graphs whose second largest eigenvalue is at most λ. In this paper, we investigate the largest number of vertices of such graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2021
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2020.09.020